//
//
//class Solution {
//    public List<Integer> partitionLabels(String s) {
//        List<Integer> ret = new ArrayList<>();
//        if (s.length() <= 1) return ret;
//        // Map<Character, Integer> hash = new HashMap<>();
//        int maxIndex = s.lastIndexOf(s.charAt(0));
//        int lastIndex = -1;
//        for (int i = 0; i < s.length(); i++) {
//            maxIndex = Math.max(maxIndex, s.lastIndexOf(s.charAt(i)));
//            if (i == maxIndex) {
//                ret.add(maxIndex - lastIndex);
//                lastIndex = maxIndex;
//            }
//        }
//        return ret;
//    }
//}